مساله مکان یابی پشتیبان
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی
- نویسنده کبری مهدور
- استاد راهنما جعفر فتحعلی نادر جعفری راد
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
تئوری مکان یابی به طور سنتی علاقه مند به مسایلی است که وزن سرویس دهنده ها و در دسترس بودن آن ها دقیقا مشخص است. اما اغلب یک برآورد دقیق از تمامی این پارامترها امکان پذیر نیست. بخش مهمی از داده های زندگی واقعی، اغلب شامل عدم قطعیت است و این پارامترها ممکن است با زمان تغییر کنند. بنابراین در سال های اخیر مدل های مکان یابی شامل عدم قطعیت بررسی شده، برخی حالت های آن ها تعریف و مورد مطالعه قرار گرفته است. یک حالت خاص از این مساله مدل قابلیت اطمینان است که در این مدل بعضی اوقات ممکن است سرویس دهنده ها شکست بخورند و مشتریان اختصاص داده شده به این سرویس دهنده ها مجبورند از سرویس دهنده های در حال کار سرویس بگیرند. مساله 2-میانه نیز همانند مدل قابلیت اطمینان بررسی شده که در آن هر سرویس دهنده ممکن است با یک احتمال معین شکست بخورد. مساله پشتیبان ?-میانه همانند مدل قابلیت اطمینان است که در آن به دنبال یافتن یک زوج از رئوس هستیم که مجموع فاصله وزنی از تمام رئوس به سرویس دهنده های در حال کار را مینیمم کند. با توجه به اهمیت موضوع، مدل های مختلفی که تا کنون در این زمینه مطرح شده اند را مورد مطالعه قرار داده و با ارایه الگوریتمی به بررسی مساله پشتیبان ?-میانه نیمه ناخوشایند می پردازیم.
منابع مشابه
ارائۀ سامانۀ پشتیبان تصمیمِ مکان یابی برای کسب وکارهای جدید؛ موردکاوی مکان یابی واحد اسباب بازی
مقولۀ مکانیابی واحدهای کسبوکار، از مهم‌ترین عوامل مؤثر در کسبوکار موفق و از مزیتهای رقابتیِ واحدهای صنعتی است؛ بنابراین همواره در کانون توجه کارآفرینان قرار دارد. در این راستا مدلهای ریاضی گوناگونی توسعه یافتهاند. این مقاله درصدد توسعۀ نوعی سامانۀ پشتیبان تصمیمِ مکانیابی بر مبنای مدل ریاضی شبهخطی است. در نگرشی جامع به این مقاله، سه سر فصل کلی مشاهده میشود. بخش اول به پیشزمینهای از مفاه...
متن کاملارائۀ سامانۀ پشتیبان تصمیمِ مکان یابی برای کسب وکارهای جدید؛ موردکاوی مکان یابی واحد اسباب بازی
مقولۀ مکانیابی واحدهای کسبوکار، از مهم‌ترین عوامل مؤثر در کسبوکار موفق و از مزیتهای رقابتیِ واحدهای صنعتی است؛ بنابراین همواره در کانون توجه کارآفرینان قرار دارد. در این راستا مدلهای ریاضی گوناگونی توسعه یافتهاند. این مقاله درصدد توسعۀ نوعی سامانۀ پشتیبان تصمیمِ مکانیابی بر مبنای مدل ریاضی شبهخطی است. در نگرشی جامع به این مقاله، سه سر فصل کلی مشاهده میشود. بخش اول به پیشزمینهای از مفاه...
متن کاملمساله مکان یابی پایانه های اتوبوس
در این پایان نامه یک روش ترکیبی و ابتکاری برای حل مساله مکان یابی پایانه های اتوبوس بیان می شود. در این روش مزایایی از الگوریتم ژنتیک و الگوریتم تکاملی جست وجوی موضعی ترکیب می شوند. سپس روش جدیدی برای حل مساله مکان یابی ایستگاه های اتوبوس ارائه می شود، در این روش از الگوریتم تکاملی جست وجوی ممنوع به جای الگوریتم جست وجوی موضعی استفاده می شود. در آخر نتایج عددی به دست آمده از این دو روش با هم مق...
مکان یابی در زبان فارسی
امکانات و روش‌های مکانیابی یکی از مهم‌ترین مباحث مطرح در حوزۀ زبان‌شناسی شناختی است. زبان با استفاده از منابع و امکاناتی عینی مانند اعضای بدن، اشیاء و موارد موجود در طبیعت و فرایندها به مفهوم‌سازی جهت‌های مکانی می‌پردازد. هر زبان با توجه به مسائل تاریخی و فرهنگی خود، از برخی یا همۀ امکانات فوق استفاده می‌کند. با توجه به این ملاحظات، هدف این مقاله شناسایی امکانات و منابع مکانیابی در زبان فارسی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023